Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
211	Estimating PageRank on Graph Streams ATISH DAS SARMA, Georgia Institute of Technology SREENIVAS GOLLAPUDI and RINA PANIGRAHY, Microsoft Research This article focuses on computations on large graphs (e.g., the web-graph) Add to Reading List Source URL: www.cs.dartmouth.edu Language: English - Date: 2011-10-19 23:36:27 Network theory Link analysis Stochastic processes PageRank Search engine optimization Random walk Connectivity Shortest path problem Randomized algorithm Theoretical computer science Graph theory Mathematics
212	doi:hydro Add to Reading List Source URL: www.iwaponline.com Language: English - Date: 2011-01-21 12:11:24 Connectivity Tree Vertex Distance Null graph Degeneracy Directed acyclic graph Graph theory Mathematics Graph
213	2013 IEEE Symposium on Security and Privacy SoK: The Evolution of Sybil Defense via Social Networks Lorenzo Alvisi UT Austin Add to Reading List Source URL: www.ieee-security.org Language: English - Date: 2013-04-05 19:56:40 Algebraic graph theory Probability theory Conductance Matrices Connectivity Graphical model Sybil attack Degree distribution Network science Graph theory Mathematics Networks
214	Randomized Algorithms 2015A Lecture 5 – Edge Sparsification for Cuts∗ Robert Krauthgamer 1 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-12-03 01:22:41 Graph connectivity Combinatorial optimization Graph coloring Connectivity Induced path K-edge-connected graph Matching Cut Graph Graph theory Mathematics Theoretical computer science
215	Genetische Netzwerke WintersemesterLecture 5: 21-Nov-12 Marco Grzegorczyk Add to Reading List Source URL: www.statistik.tu-dortmund.de Language: English - Date: 2012-11-28 07:06:12 Statistical models Graph Directed acyclic graph Bayesian network Connectivity Exponential random graph models Graph theory Mathematics Bayesian statistics
216	Reasoning about Reliability and Cost using Decision Diagrams and Syntax Trees Tarik Hadzic and Helmut Simonis? Cork Constraint Computation Centre Department of Computer Science, University College Cork, Ireland {h.simoni Add to Reading List Source URL: 4c.ucc.ie Language: English - Date: 2010-09-09 05:54:53 Boolean algebra Graphical models Materials science Reliability engineering Survival analysis Binary decision diagram Connectivity Reliability Directed acyclic graph Statistics Systems engineering Systems science
217	NodeXL for Network Analysis Add to Reading List Source URL: www.peteraldhous.com Language: English - Date: 2014-04-06 03:01:26 Theoretical computer science Networks Network analysis Algebraic graph theory Centrality Betweenness centrality Distance Graph Connectivity Graph theory Mathematics Network theory
218	CME 305: Discrete Mathematics and Algorithms Instructor: Professor Amin Saberi () Midterm – Problem 1. Show that a graph has a unique minimum spanning tree if, for every cut of the graph, th Add to Reading List Source URL: stanford.edu Language: English - Date: 2015-03-23 01:43:36 Combinatorial optimization Minimum spanning tree Spanning tree Job shop scheduling Maximum flow problem Max-flow min-cut theorem Cut Connectivity David Shmoys Graph theory Mathematics Theoretical computer science
219	arXiv:0909.2005v1 [cs.DS] 10 SepDeterministic approximation for the cover time of trees Uriel Feige∗ Add to Reading List Source URL: arxiv.org Language: English - Date: 2009-09-10 14:01:15 Analysis of algorithms SL Randomized algorithm Connectivity NP-complete problems Graph coloring Theoretical computer science Computational complexity theory Applied mathematics
220	The worst case behavior of randomized gossip? H. Baumann1 , P. Fraigniaud1 , H. A. Harutyunyan2 , and R. de Verclos3 1 LIAFA, CNRS and University Paris Diderot, France. 2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2012-04-26 12:00:46 Network theory Connectivity Graph Gossip protocol Shortest path problem Network flow Centrality Graph coloring Mathematics Theoretical computer science Graph theory

UPDATE